Amendments to the Specification 



Please amend the paragraph at page 1, lines 5-13, as follows: 

This application is a continuation-in-part of co-pending U.S. Patent Application, 
Serial Number 10/434,785, Attorney Docket Number WARP P005, entitled "A Method for 
Switching Data in a Crossbar Switch," with filing date May 8, 2003, by Sung Soo Park, and 
assigned to the assignee of the present application, and is a continuation-in-part of co- 
pending U.S. Patent Application, Serial Number 10/645,786, Attorney Docket Number 
WARP P011, entitled "Preference Programmable First-One Detector and Quadrature Based 
Random Grant Generator," with filing date August 20, 2003, by Sung Soo Park, and 
assigned to the assignee of the present application, and which, to the extent they are not 
repeated, are hereby incorporated herein by reference. 

Please amend the paragraph at page 9, lines 16-17, as follows: 

FIGURE 10 is FIGURES 10A and 10B provide a circuit diagram of a camQ 
architecture, in accordance with one embodiment of the present invention. 

Please amend the paragraph at page 29, line 22 through page 30, line 7 as follows: 
Figure 9A Figure 9 depicts a block diagram of a content addressable merged 
queue (camQ) architecture 900 upon which a method for switching data at a merged 
queue (e.g., process 600 of Figure 6) may be implemented. In one embodiment, camQ 
900 is implemented at iCAM 123 and eCAM 129 of Figure 1 . In one embodiment, 
camQ900 comprises an array 950 of priority content addressable merged (CAM) cells for 
storing the priority of incoming cells and an array 960 of destination CAM cells 920 for 
storing the destination of incoming cells. In one embodiment, array 950 comprises thirty- 
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two five bit priority CAM cells and array 960 comprises thirty-two five-bit destination 
CAM cells 920. 

Please amend the paragraph at page 16, line 11 through page 17, line 1 as follows: 

During the connection trial, the priority level of the cells is decided. Connection 
requests are generated accordingly and made to a grant generator (e.g., grant generator 
129 of Figure 1, grant generator 1040 of Figure 10 Figure 10B ). One embodiment 
achieves the advantage of higher performance with a weighted round robin (WRR) based 
priority selection, a process known in the art. In another embodiment, other selection 
schemes are used, such as strict priority based selection. Conventional WRR based 
priority selection algorithms would give to each cell the same chance of selection if the 
accumulated weight is greater than certain one criterion, a term known in the art. The 
WRR based priority selection process employed by an embodiment of the present 
invention however applies additional criteria in its selection process, e.g., the number of 
different available trial slots and the urgency level associated therewith. 

Please amend the paragraph at page 31, lines 12-18 as follows: 

FIGURE 10 is FIGURES 10A and 10B provide an exemplary circuit diagram of 
camQ architecture 1000, in accordance with one embodiment of the present invention. 
CamQ architecture 1000 comprises priority CAM cell array 1010 of Figure 10A (e.g. 
array 950 of Figure 9), destination CAM cell array 1020 of Figure 10A (e.g. array 960 of 
Figure 9), and grant generator 1040 of Figure 10B (e.g., Binary Round Robin Tree 
Structure (BRRT) 2000 of Figure 12B). Priority 1030 of Figure 10B is received for 
activating enable lines corresponding to cells of priority CAM cell array 1010. In one 
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embodiment, camQ architecture 1000 further comprises distributed OR gate 1050 of 
Figure 10B . 



Please amend the paragraph at page 32, lines 6-12 as follows: 

With reference to Figure 9, Requests 911 are transmitted to a grant generator 
(e.g., grant generator 1040 of figure 10 Figure 10B ). The grant generator transmits grants 
915 to cells that are selected for transmission. In one embodiment, the grant generator is 
a BRRT structure. Where the grant generator is for the input queue, the grant generator 
may be referred to as an input-side BRRT (iBRRT), and where the grant generator is for 
the output queue, the grant generator may be referred to as an egress BRRT (eBRRT). 

Please amend the paragraph at page 36, lines 2-9 as follows: 

BRRT structure 2000 thus provides fast one-hot selection featuring a 0(Log 2(n)) 
process. Advantageously, this 0(Log 2 (n)) process achieves programmable preference, 
which is more difficult to achieve with architectures using conventional 0(n) algorithms. 
BRRT structure 2000 allows implementation of random selection by counter, in one 
embodiment by bit reversal. BRRT structure 2000 can be used in a grant generator (e.g., 
grant generator 129 of Figure 1 or grant generator 1040 of Figure 10 Figure 10B ) and for 
'Write address' signal generation with a one-hot vacancy vector. 

Please amend the paragraph at page 39, lines 1-6 as follows: 

With reference to Figure 10 Figure 10B , camQ architecture 1000 comprises 
distributed OR gate 1050. Distributed OR gate 1050 of Figure 10B comprises a plurality 
of OR gates (e.g., OR gate 1600 of Figure 16. If a request associated with a particular 
input port is granted, the data needs to be transmitted to the corresponding destination. In 
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order to ensure that only one cell is transmitted to a particular destination, distributed OR 
gate 1050 comprises one OR gate (e.g., a latch) per input queue. 
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